Tight Upper Bound Of The Maximum Speed Of Evolution Of A Quantum State 
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I report a tight upper bound of the maximum speed of evolution from one quantum state p to 
another p' with fidelity F(p, p') less than or equal to an arbitrary but fixed value under the action of 
a time-independent Hamiltonian. Since the bound is directly proportional to the average absolute 
deviation from the median of the energy of the state £>E, one may interpret 3>E as a meaningful 
measure of the maximum information processing capability of a system. 
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I. MOTIVATIONS AND PRIOR ARTS 

It is impossible to build an arbitrarily fast and power- 
ful computer, quantum or classical, because several fun- 
damental physical limits bound the maximum speed of 
logical operations and the size of memory space |l|. In 
particular, Bhattacharyya 0], Uhlmann Q and Pfeifer Q 
found that the time r needed to evolve a (mixed) state 
p to another state p 1 under that action of a time- 
independent Hamiltonian H is tightly lower-bounded by 



T > T T 



ft cos 1 (y/e) (e)irh 



AE 



2AE 
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(1) 



where e = F(p,p') = [Tr { y/ y/pp' y/p)] is the fidelity 
between the two states and 



AE = ^/Tr(H 2 p) - E 2 = \]Th:(H 2 p) - [Tr(Hp)} 2 (2) 

is the standard deviation of the energy of the system. 
(Actually, Refs. Q and [3| considered the more general 
situation of a time-dependent Hamiltonian whose results 
can be reduced to Eq. ([TJ in the time-independent case.) 
Because of the form of Eq. ((T|), it is sometimes called 
the time-energy uncertainty relation (TEUR) bound. 
Bounds of this type are interesting for they depend only 
on a modest description of the system. Later on, Mar- 
golus and Levitin [5|, Q discovered another tight lower 
bound on the time required to evolve a (pure) state to 
another state in its orthogonal subspace under the action 
of a time-independent Hamiltonian H . Their bound is in- 
versely proportional to the average energy of the system 
above the ground state, E — Eq. Giovannetti et al. [7[ 
extended the Margolus-Levitin theorem by showing that 
the time r required to evolve between two (mixed) states 
with fidelity less than or equal to a fixed e € [0,1] under 
the action of a time- independent Hamiltonian is tightly 
lower-bounded by 



T > 7V 



2{E - E ) 



(3) 



for some smooth function g ML . Although no closed form 
expression is known for <? ML , it can be approximated to 
within a few percent of error by 0] 



<?ML( e ) ~ [<?TEUR 



(4) 
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More importantly, Giovannetti et al. found examples in 
which the ML bound in Eq. (|3) is better than the TEUR 
bound ;7s|. Note that the smaller the r, the faster the 
system can be used for quantum information processing. 
In this respect, the tight bounds in Eqs. (pj and ([3]) show 
that AE and E — Eq are reasonable measures of the max- 
imum possible quantum information processing rate of a 
system 0,i-0|. 

Here I report another tight lower bound on the time 
needed to evolve from one (mixed) state to another un- 
der the action of a time-independent Hamiltonian such 
that the fidelity is less than or equal to a fixed value 
e £ [0,1]. Recall from the discussions of Margolus and 
Levitin in Refs. [5|, Q that the faster the time t for a 
quantum system to evolve between two orthogonal states, 
the more powerful the system can process quantum in- 
formation. In this respect, a lower bound of the time 
t poses a so-called quantum speed limit on the maxi- 
mum quantum information processing rate of the system. 
This notion of quantum speed limit was then generalized 
by Giovannetti et al. to the study of evolution between 
two non-orthogonal states 0] • Since the new tight evolu- 
tion time bound reported here is inversely proportional 
to the so-called average absolute deviation from the me- 
dian (AADM) of the energy of the state 2$E of the sys- 
tem, I conclude that S$E is also a reasonable measure of 
the maximum possible quantum information processing 
rate of a system. Finally, I compare this bound with the 
TEUR bound |2-4] and the ML bound 00. 



II. THE NEW EVOLUTION TIME BOUND 

A. An Auxiliary Inequality 

I begin by considering an inequality with a simple geo- 
metric meaning. The first quadrant of Fig. [T] depicts the 
(unique) line with the greatest slope that passes through 
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FIG. 1: The curve y = 1 — cosx and the broken line j/ = A\x\ 
defined in the text. 



the origin and meets the curve y — 1 — cos x at two dis- 
tinct points (namely, x = and x = x m ). Clearly, this 
line is the tangent to the curve at x = x m ; and its slope 
A is given by 



A = max 



1 



COS X 



x>0 



Numerically, I find that 

A s» 0.724611 

and 

x m w 2.33112. 



(5) 



(6a) 



(6b) 



By considering the mirror image of this line with re- 
spected to the y-axis, it is obvious that 



cosx > 1 — A\x\ 



(7) 



for all x € R. (The geometric meaning of this inequality 
is apparent from Fig. [T]) 



Applying the inequality in Eq. to Eq. ©, I get 

I-BjI < -ft- (io) 



Therefore, the earliest time r at which |$(0)) evolves to a 
state whose fidelity is less than or equal to e from |$(0)) 
satisfies the inequality 



r > 



^l 2 l^-| 



(ii) 



By means of the fact that the reference energy level of a 
system has no physical meaning, I can further strengthen 
the bound in Eq. (fTTj) as follows: Recall that the function 
f( x ) = | ct 1 2 1 ^ETj — x\ attains its minimum when x 
equals M, the median of Ej's with relative frequency of 
occurrence of Ej equals |ay| 2 . More precisely, consider 
the cumulative distribution function 



C{x) 



E 

j:Ej<x 



Then 



M = - 



lim C- 1 (y)+ Km C^iy) 

y->0.5- 1/-J-0.5+ 



(12) 



(13) 



(The above assertion can be proven by checking when 
dj j dx — 0.) In statistics, the quantity 



9E ee Y,Wi\ 2 \Ei - M\ 



Tr 



yJ(H-M)^H-M)mo)}{^(0)\ 



(14) 



is known as the AADM of the energy. Thus, I conclude 
that 



T > T c 



(jWe)j _ (l-y^)fi_gc(<Qfi 

'a ^ ' 

(15) 



B. The Pure State Case 

Now, I may use Margolus and Levitin's argument in 
Refs. d, Q to obtain the required bound for the case 
of pure states. Suppose |$(0)) = J2jCtj\Ej) where 
\Ej)'s are the normalized energy eigenvectors of the time- 
independent Hamiltonian H and |Qj| 2 = 1- Then 
under the action of H, 



(mm)) = (m\e- iHt/h mo)) = E i^i 2e " 



■iEjt/h 



(8) 

In other words, at the time when the system evolves to a 
state whose fidelity is less than or equal to e from |$(0)), 
the real part of Eq. flSJ) obeys 



E 



a, COS 



-Ejt 



(9) 



C. The Mixed State Case 

To extend the above bound to cover the case of mixed 
states, one simply needs to repeat the argument used by 
Giovannetti et al. in Ref. [7j: One can always purify 
the initial and final mixed states. And one may consider 
a particular choice of the purified states such that the 
two sets of orthonormal state kets of the ancillary sys- 
tems used in the purification are identical. Clearly, for 
other choice of the purified states, the evolution time r 
can never be shorter than the above choice. In addition, 
the fidelity between this pair of particularly chosen puri- 
fied states does not exceed the fidelity between the orig- 
inal pair of mixed states. By applying the time bound 
in Eq. (fTS"]) to this particular choice of purified states, 
one concludes that the bound is also applicable to mixed 
states 0- 
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£ » 0.879r 



|p(0)) as defined in Eq. ([TO)) 



« 0.876r 

2 yat 



w 0.674r 



\<p(0)} as defined in Eq. (fTO|) but 



77T /l 

12£ 



with a ; 



4-v / 2+v / (i 



0.794 



y/4-V2+V6£ 

« 0.764r 



7rh 
■2£ 



0.857r 



~v i_ 
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2tt/i 

3£ 



0.919r 



2£ 



0.75r 



33* « 0.988r 



^E^ 1 [l-(fc + ^) + l(fc + ^}] 



Till 



0.866r for large n 



2n+l / 3 T 
4 y»(n+l)J 

0.866r for large n 



^ 2n-l 

0.5r for large n 



0.879r for large n 



(2n + l)' 2 ] 
[2n(n + l)rrAj ' 

0.879r for large n 



\/2n+" 



2 irh 



(2n+l)£ 



0.5r for large n 



TABLE I: Comparison between the three lower bounds on r for e = 0. 



D. Tightness Of The Bound 



The time bound in Eq. (|15p is certainly tight when 
e = l. Hence, to show that this bound is tight for all e, I 
need only to consider the case of e < 1. Let me consider 
the state 



iv(o)) = + y|i - s) + >, 



where 



1 - 



0.592011 (l - Ve) G [0,1]. 



(16) 



(17) 



Furthermore, |0), \£) and | — £) are normalized energy 
eigenkets with energies 0, £ and —£, respectively. Note 
that (<p(0)\ip(t)) = 1 — a + acos(£t/H) is a real-valued 
sinusoidal function of t. Besides, it starts to decrease at 
t = until t = irh/£. Therefore, the earliest time r at 
which F(|$(0)), |$(r))) = |($(0)|$(r))| 2 < e obeys 



\/e — 1 — a+acos 



1 — a+o; cos 



r 5>£: 



(18) 



From Eq. (|17p . I arrive at 
'rAxm 3E 



(l - \fe) cos 



= (l-yf?j{l- A Xm ) 
= (l - y/e) cosx m - (19) 



Note that I have used the fact that the line y = Ax 
intersects with the curve y = 1 — cosx at x = x m to 
arrive at the last line of the above equation. Since e < 1, 
the general solution of Eq. (fl"9|) is 



tA ®E 



= i 



(20) 



for all n G Z. From Eq. (f6b|) . I know that 2ir/x m > 1. 
Therefore, the earliest time t at which |(( ( c(0)|< ( 5(t))| 2 = e 



obeys ^.E/ [(1 - y/e) H] = 1. Thus, the bound stated 
in Eq. (fl5|) is tight. After all the discussions above, it is 
clear that the maximum speed of evolution of a quantum 
state under the action of a time-independent Hamilto- 
nian H is tightly upper-bounded by A 3E/[(1 — y/e)h]. 
And since the reciprocal of the speed of evolution of a 
quantum system signifies its quantum information pro- 
cessing rate 0,11-13], the AADM of the energy 3E is also 
a reasonable measure of the maximum possible quantum 
information processing rate of a system. 



III. COMPARISON WITH EXISTING 
MINIMUM EVOLUTION TIME BOUNDS 



Now, I start to compare the performance of the three 
bounds based on AE, E — Eq and 3>E for fixed values of 
e. Table Q] shows the values of these three bounds when 
e = for a few cases in which r's are known. Clearly, the 
three bounds complement each other. Moreover, r c is 
the best whenever 3E/AE and 3E/(E — E a ) are small. 
This finding is easy to understand. From Eqs. (p}, ([3]) 
and ([T5]). it is clear that for a fixed value of e, the perfor- 
mances of these three bounds is determined by the ratio 
AE : E — Eq : S>E. And the r c bound works best when 
3i E < min(AE,E- E ). 

Observe that E — E is the average absolute deviation 
from the ground state energy Eq. (Consequently, the 
three bounds are in fact based on three different statisti- 
cal dispersion measures of the eigenvalues of H whose fre- 
quencies of occurrence are given by |ay| 2 's.) So from our 
earlier discussions on AADM, 3>E < E — Eq. Further- 
more, by a straight-forward application of the Cauchy- 
Schwarz inequality, one can show that 3E < AE. Note 
however that even though 3E < AE and E — Eq, it 
is still possible for the other two bounds to outperform 
Eq. (fT5|) because the ratio <7 TE nR.(e) : 5ml (e) : 2g c (e)/7r 
also plays a role in determining which bound is better. 
But in any case, if the distribution formed by the eigen- 
values of H whose frequencies of occurrence are given by 



4 



|aj| 2 's has a small kurtosis (whose value depends one, of 
course), then the time bound due to @E is better than 
the other two. As an illustration, I consider the special 
case in which e = and the eigenvalues of H are drawn 
uniformly from an interval [a,b]. The expected values 
of AE, E- E Q and S)E arc (b - o)\/3/6, (6 - o)/2 and 
(b — a)/4, respectively. Thus, as the Hilbert space dimen- 
sion of the state ket increases, the ratio r TEUR : r ML : t c 
approaches y/3 : 1 : 4/(ttA) w 1.732 : 1 : 1.757 for a 
typical state ket |$(0)). So as a rule of thumb, t c has 
a good chance of giving a better time bound for r when 
e s» provided that the kurtosis of the distribution of 
eigenvalues of H is greater than or equal to the kurtosis 
of a uniform distribution, namely, —6/5. 

Finally, I study the effect of e on the performance of 
the three bounds. Note from Eqs. (JTJ, (gj) and ([T5|) that 
5teur(0) = 3ml (0) = 5c (0) = 1. Moreover, by differen- 
tiating g c (e)/5TEUR(e) and g c (e)/5M L (e) with respected 
to e, I conclude that g c (e) / g TEVR {e) and g (e) / g M i(e) 
are decreasing and increasing functions of e, respec- 
tively. In fact, lim e ^ + 9c(e)/ffTEUR(e) = 0. In other 
words, for a sufficiently small value of e, it is likely that 



IV. CONCLUSIONS 

To summarize, I presented a tight lower bound r c for 
the time required to evolve between two states with fi- 
delity less than or equal to e under the action of a time- 
independent Hamiltonian. And this time bound r c works 
best when the fidelity between the two states e is small 
and the kurtosis of the distribution of eigenvalues of H 
is > —6/5. My result also implies that the A ADM of 
the energy S>E is a reasonable measure of the maximum 
quantum information processing rate of a system. 
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